Graph< captype, tcaptype, flowtype >::node Struct Reference

internal variables and functions More...

List of all members.

Public Attributes

arcfirst
 (or to itself if it is the last node in the list)
tcaptype tr_cap
arcparent
 otherwise -tr_cap is residual capacity of the arc node->SINK node's parent
nodenext
 pointer to the next active node
int DIST
 distance to the terminal
int TS
 timestamp showing when DIST was computed
int is_sink: 1
 flag showing whether the node is in the source or in the sink tree (if parent!=NULL)
int is_in_changed_list: 1
 set by maxflow if
int is_marked: 1
 set by mark_node()
int is_saved: 1


Detailed Description

template<typename captype, typename tcaptype, typename flowtype>
struct Graph< captype, tcaptype, flowtype >::node

internal variables and functions

Definition at line 263 of file graph.h.


Member Data Documentation

template<typename captype, typename tcaptype, typename flowtype>
int Graph< captype, tcaptype, flowtype >::node::DIST

distance to the terminal

Definition at line 274 of file graph.h.

template<typename captype, typename tcaptype, typename flowtype>
arc* Graph< captype, tcaptype, flowtype >::node::first

(or to itself if it is the last node in the list)

first outcoming arc

Definition at line 266 of file graph.h.

template<typename captype, typename tcaptype, typename flowtype>
int Graph< captype, tcaptype, flowtype >::node::is_in_changed_list

set by maxflow if

Definition at line 279 of file graph.h.

template<typename captype, typename tcaptype, typename flowtype>
int Graph< captype, tcaptype, flowtype >::node::is_marked

set by mark_node()

Definition at line 281 of file graph.h.

template<typename captype, typename tcaptype, typename flowtype>
int Graph< captype, tcaptype, flowtype >::node::is_saved

Definition at line 282 of file graph.h.

template<typename captype, typename tcaptype, typename flowtype>
int Graph< captype, tcaptype, flowtype >::node::is_sink

flag showing whether the node is in the source or in the sink tree (if parent!=NULL)

Definition at line 278 of file graph.h.

template<typename captype, typename tcaptype, typename flowtype>
node* Graph< captype, tcaptype, flowtype >::node::next

pointer to the next active node

Definition at line 273 of file graph.h.

template<typename captype, typename tcaptype, typename flowtype>
arc* Graph< captype, tcaptype, flowtype >::node::parent

otherwise -tr_cap is residual capacity of the arc node->SINK node's parent

Definition at line 272 of file graph.h.

template<typename captype, typename tcaptype, typename flowtype>
tcaptype Graph< captype, tcaptype, flowtype >::node::tr_cap

if tr_cap > 0 then tr_cap is residual capacity of the arc SOURCE->node

Definition at line 270 of file graph.h.

template<typename captype, typename tcaptype, typename flowtype>
int Graph< captype, tcaptype, flowtype >::node::TS

timestamp showing when DIST was computed

Definition at line 277 of file graph.h.


The documentation for this struct was generated from the following file:
Generated on Sun Oct 26 18:22:21 2008 for maxflow-v3.0 by  doxygen 1.4.7